مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها

Authors

محمدمهدی سپهری

عباس حاجی فتحعلی ها

abstract

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد.برای حل مسائل واقعی که در اندازه بزرگ هستند،یک الگوریتم ابتکاری که روش الگوسازی محدودیت ها نامیده شده،توسعه داده شده است. با اطلاعات برنامه حرکت قطارهای مسافری ایران و برآورد پارامترهای هزینه ای،تعدادی مسأله در اندازه های مختلف طرح شده که حل بهینه برخی از آنها با استفاده از روش انشعاب و تحدید بدست آمده اند. روش حل ساده سازی شده و حل از طریق الگوسازی محدودیت ها نیز ارائه گردیده اند که جوابهای بدست آمده از این دو روش با حل بهینه مقایسه شده اند. در پایان نشان داده شده است که در مقایسه با روش فعلی زمان بندی رؤسای قطارهای مسافری در راه آهن ایران بکارگیری روش الگوسازی محدودیت ها در حل مساله واقعی توانسته است ضمن بهبود کیفیت جوابها،صرفه جویی قابل توجهی را ایجاد کند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل سازی زمان بندی خدمه در راه آهن و حل ابتکاری با الگو سازی محدودیت ها

در این مقاله مساله زمان بندی خدمه راه آهن با مطالعه موردی راه آهن ایران مورد بررسی قرار گرفته و با اطلاعات واقعی مساله زمان بندی رؤسای قطارهای مسافری حل شده اند. برای حل این مساله نخست شبکه ای از تقدم و تأخر فعالیتها در قالب سویه های وظیفه و انتقال در حالت چند قرارگاهی طراحی شده است . سپس ، روش جدیدی برای مدل سازی ریاضی بیان شده که میتواند پاسخگوی حل بهینه مسائل در اندازه های کوچک تا متوسط باشد...

full text

ارایه یک مدل ابتکاری مبتنی بر سیستم اجتماع مورچه ها برای حل مسئله زمان بندی حرکت قطار

در این مقاله با توسعه الگوریتم فوق ابتکاری سیستم اجتماع مورچه‌ها2(ACS) الگوریتمی برای زمان بندی حرکت قطار معرفی شده است. ابتدا نوعی از مسئله زمان بندی حرکت قطار در قالب یک برنامه ریزی ریاضی مدلسازی و سپس الگوریتمی مبتنی بر ACS برای حل آن پیشنهاد شده است. با این فرض که هر قطار در مسئله زمان بندی حرکت قطار معادل یک شهر در مسئله فروشنده دوره گرد3(TSP) باشد، ACS بر روی گراف مسئله TSP، توالی حرکت قط...

full text

مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی: مدل سازی و حل

این مقاله در ارتباط با معرفی، مدل­سازی و حل مسئله مسیریابی وسیله نقلیه وابسته به زمان با محدودیت های بارگیری دوبعدی است. این مسئله درصدد تحویل اقلام مستطیلی شکل با استفاده از یک ناوگان همگن از وسایط نقلیه است. در این مسئله، زمان طی کردن مسیر بین دو گره نه تنها به فاصله آن دو گره از همدیگر، بلکه به زمان خروج از گره مبدأ نیز بستگی دارد. در نظر گرفتن چنین فرضی برای طراحی مسیر در محیط­های شهری ضرور...

full text

طبقه بندی موجودی با استفاده از بهینه سازی جمعی راه حل های چندهدفه

طبق هبندى موجودى یکى از تکنی کهاى مهم در حوز هى مدیریت موجودى است. ب هدلیل تنوع وحجم بالاى اقلام موجودى در یک شرکت، مدیران ناگزیر هستند آنها را طبق هبندى کنند. بنابراین،بخشى از تلاش پژوهشگران ب همنظور یافتن رو شهایى بوده است که با تعیین تعداد طبقات موجودى،توان کنترل مدیریت را افزایش دهند. در این مقاله، از الگوریتم بهین هسازى جمعى را هح لهاى چن دهدفهدر سال 2008 ارائه شده است. 4 « سو ویى » و « چى...

full text

مدل سازی و حل یک مسأله زمان بندی دو معیاره در یک سیستم تولید سلولی با در نظر گرفتن زمان های آماده سازی وابسته به توالی سلول ها

در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح مختلط دو معیاره برای زمان بندی سلول ها و قطعات در هر سلول به­طور همزمان در یک سیستم تولید سلولی[i](cms) ارائه می شود. هدف این مدل، کمینه کردن زمان کل تکمیل ساخت قطعات و حرکت بین سلولی قطعات با در نظر گرفتن زمان های راه اندازی وابسته به توالی خانواده قطعهاختصاص یافته به سلول ها می باشد. در طراحی و برنامه ریزی سیستم تولید سلولی، سه مرحله اصلی می بای...

full text

My Resources

Save resource for easier access later


Journal title:
نشریه دانشکده فنی

Publisher: دانشکده فنی

ISSN 0803-1026

volume 35

issue 4 2002

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023